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FORE WORD 


The National Bureau of Standards (NBS) Center for Manufacturing Engineering 
(CME) has established an Automated Manufacturing Research Facility (AMRF) to 
support research and experimentation in automated manufacturing and computer 
interface standards for the computer integrated factory of the future. This 
research facility provides a basic array of manufacturing equipment and 
systems configured into a small batch manufacturing system that can be used by 
researchers from NBS, industry, academe, and other government agencies in 
these efforts to study and improve automated factories. 


The Center for Applied Mathematics (CAM) is engaged in a long-term research 
effort with the Center for Manufacturing Engineering to design, develop, and 
test scheduling and routing algorithms for use in the AMRF. 


The AMRF represents a unique and exciting opportunity in the history of the 
development of solution techniques for scheduling and routing problems. At 
present, optimal solutions to these problems can be found only in cases where 
there are a small number of machines and a small number of parts to be 
scheduled for production. Large problems are rarely solved to optimality 
because of the combinatorial increase in their computational complexity. 
Moreover, small problems solved by currently available computer programs 
typically require more time than the demands of a real-time manufacturing 
system will allow. 


The approach traditionally used to create real-time schedules avoids the issue 
of optimality and obtains “acceptable” solutions by heuristic methods. There 
is a large body of literature on scheduling and routing heuristics and it 
increases regularly. However, few of these heuristics have been thoroughly 
tested in practice, because of the expense to experiment with in-place 
manufacturing facilities. Until recently, no test environment real enough to 
produce useful answers was available. 


The AMRF is such an environment. Its operating system, called the AMRF 
Hierarchical Control System Emulator (HCSE), can configure virtual machines, 
cells and shops, and thus can be used as a flexible test bed for testing 
heuristic solutions to real-time scheduling and routing problems for these 
facilities. The HCSE can provide computer programs to replace any element in 
the AMRF, from controlling computers to individual machines or robot carts. To 
the rest of the system, the emulation apppears exactly the same as what it 
replaces, so that risky changes to the system can be tested without 
endangering expensive equipment. This means that we have at NBS a unique 
national research capability which can and will be used to try out new ideas 
in many areas of automated manufacturing. 


This report is the second in a series of papers planned to document efforts to 
solve scheduling and routing problems in the AMRF. It describes a computer 
model for simulating the manufacturing system configured for the June, 1985 
demonstration run of the AMRF. The model will be used to test our 
understanding of the details of the AMRF, and to screen heuristic solution 
procedures before implementing them in the HCSE. It also will serve to set 
the stage for further investigations into scheduling in a multiple machine 
environment, required for the June, 1986 demonstration run of the AMRF. 


Richard H. F. Jackson 

Center For Applied Mathematics 
National Bureau of Standards 
Gaithersburg, MD 20899 
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A Simulation Model For The Automated Manufacturing Research Facility 
ABSTRACT 


This paper presents a simulation model for investigating and validating the operating 
policies of the Automated Manufacturing Research Facility (AMRF) at the National 
Bureau of Standards for the June 1985 configuration. The model is written in SIMAN, and 
it can be executed on any microcomputer which can be run under the MS-DOS operating 
system. 

The model, which represents the AMRF as a discrete-event system, consists of two 
segments. The Block Diagram segment depicts the inherent logic of the production control 
policies in terms of job scheduling at each of the workstations, and the transfer of material 
via the cart between any one of the workstations and the load/unload station. The values 
of the system parameters, such as the processing times of individual operations, the cart 
speed, etc., are presented in the Experimental Frame segment. The output of a sample 
simulation run includes pertinent statistics such as the utilization of each workstation, the 
number of jobs waiting at each workstation, the average flow time and the average 
tardiness of jobs of each part type, etc. The paper also gives the procedures for interfacing 
the simulation output with the LOTUS 1-2-3 graphics package. 

For a given set of system parameters, the impact of different operating policies and 
scheduling rules can be studied by making relatively minor changes in the Block 
Diagram. Alternatively, for a fixed set of operating policies, the effect of altering the 
values of the system parameters can be investigated by making suitable changes in the 
Experimental Frame. The model is built in a highly modular fashion, thereby facilitating 


the incorporation of changes in the system configuration. 
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1. INTRODUCTION 


This report is a part of the continuing research on the scheduling of the 
Automated Manufacturing Research Facility (AMRF) at the National Bureau of 
Standards. The report presents a computer model for simulating the manufacturing 
system configured for the demonstration to be held in June 1985, and preliminary 
simulation results. 

The report is organized as follows. Section 2 gives a description of the system. In 
Section 3, we describe the simulation model and discuss the output statements. We 
conclude in Section 4 by indicating the future work to be done in scheduling this system. 

The simulation model is written in SIMAN [Pegden (1982)] and it can be 
executed on a microcomputer, such as an IBM PC, under the MS-DOS operating system. 
The diskette, accompanying this report, includes, in addition to the model itself, the output 
obtained during the execution of this model. Since the values of many of the system 
parameters, such as the processing times of individual operations, the distances between 
individual workstations, etc., are not available currently, estimated values have been 
assigned to them. The actual values of these parameters will be, however, incorporated 
into the model when they are available. The model output has been stored in three sets of 
files. The first set of files contains the raw observations. The second set of files contains 
these observations in the DIF format for convenient interfacing with several graphics 
packages available currently. The third set of files presents these observations in the WKS 


format which is compatible with the LOTUS 1-2-3 graphics program. 
2. DESCRIPTION OF THE SYSTEM 


The manufacturing system comprises three machining workstations — the 


Automatic Turning Station (ATS), the Horizontal Machining Station (HMS), and the 


Vertical Machining Station (VMS). In addition, there is a load/unload station, from which 
the part blanks are dispatched to the machining stations, and to which the finished 
workpieces are routed. The blanks and the finished workpieces are moved between the 
load/unload station and the ATS, and between the load/unload station and the HMS by a 
wire-guided cart. In the current system, the movement of materials between the load/ 
unload station and the VMS is done manually. The ATS and the HMS are each equipped 
with a robot to transfer materials between the workstation and the cart, and between the 
parts buffer and the machine tool. 

The system is geared currently to manufacture ten different types of parts, from 
blanks which are specific to the part type; each part requires one operation (or one set of 
operations) at one of the three machining tone Of these ten part types, six are 
machined at the HMS, and two are processed at each of the other two machining stations. 

The simulation model is dependent upon three characteristics of the 
manufacturing system. These characteristics are: 1) Order generation process, 2) Material 
transfer between the load/unload station and the machining stations, and between the 
machine tool and the parts buffer at each machining station, and 3) Scheduling and job 
execution at each machining station. Each of these three characteristics will be described 


in turn. 
2.1 Order Generation Process 


For the June 1985 demonstration, actual requests for the production of parts are 
entered manually via the computer terminal into a menu-driven entry program. This 
program passes these requests to a scheduling program that specifies the order in which 
outstanding requests for parts are to be satisfied. Since this is just a demonstration, . 
rather an ongoing operation, there is no well-defined manner in which the request patterns 


can be characterized. When someone viewing the system wants to demonstrate the 


manufacture of a particular part, he or she simply types in a request. 

In order to gain insight into the operation of a cell configured like the June 1985 
system in a factory setting, a more realistic order-generating process has been assumed 
for the simulation study, and due dates are assigned to jobs in order to obtain system 
performance measures based on due date criteria. The order generation process will now 
be discussed. Before we do that, however, we need to define certain terms used in this 
section and elsewhere in the paper. 

A job denotes the request for the manufacture of one unit of a given part, which 
can be any one of the ten different types being produced currently. A batch refers to a 
specific production order received from a customer. A batch comprises one or more jobs of 
possibly different part types. The number of jobs in a batch is referred to as the batch size. 

When a production order is received from a customer, it generates the arrival of a 
batch at the system. All such batches are, however, not accepted by the system. For a 
batch to be accepted upon its arrival, the sum of the number of jobs in the system at that 
instant and the batch size should be less than or equal to 20 ( a number specified by the 
NBS staff to control shop congestion), which is the maximum number of jobs permitted in 
the system at any point in time. If this condition is not satisfied, the entire batch (hence, 
the customer order) is rejected. The batches, accepted for manufacture, are subsequently 
released to the system for further processing. The different jobs in accepted batches are 
then assigned due dates individually and they join the queues at the respective machining 
stations. In the simulation study, the due date assigned to a job is derived by adding an 
allowance to its arrival time. This allowance is assumed to be dependent upon the 
machining station at which the job needs to be processed. 

The detailed assumptions made in the model regarding batch interarrival times, 


batch sizes, allowances to determine the due dates, etc., are presented in Section 3.3. 


2.2 Material Transfer 


Material transfer is limited to the movement of part blanks and completed parts 
between the load/unload station and each machining station on a single wire-guided 
cart. However, the details of the procedures used for transferring the material between the 
load/unload station and a machining station, and within a machining station itself, vary 


enough from one machining station to another to require further explanation. 


2.2.1 Automatic Turning Station 


The ATS is equipped with a chute which provides the buffer space for storing 
the blanks and the finished workpieces. The chute is physically capable of holding six 
pieces. As per the current manufacturing policy, all the six pieces have to be of the same 
part type. Initially all the six pieces would be blanks. When a job is scheduled to be 
processed on the machine, the robot picks up the appropriate blank from the bottom of the 
chute and positions it on the machine tool. When the processing is completed, the robot 
removes the finished workpiece from the machine and puts it on top of the other pieces in 
the chute. When all the six pieces are processed, the ATS signals the load/unload station 
to replenish the stock of the blanks. These blanks are conveyed to the ATS in another 
chute via the cart. The robot replaces the chute currently on the machine, containing the 
finished workpieces, with the chute containing the blanks. The chute with the finished 


workpieces is carried back to the load/unload station on the cart. 


2.2.2 Horizontal Machining Station 


At the HMS, a worktable provides the buffer space. This table can hold twelve 


blanks and/or finished workpieces. The current stocking policy requires two blanks of each 


of the six job types to be inventoried. When a request is made to process a part, the robot 
removes the corresponding blank from the table and positions it on the machine. The HMS 
signals the load/unload station immediately for the replenishment of the blank. When the 
operation on the job is completed, it is removed from the machine tool by the robot and 
placed on the worktable. The blanks are carried to the HMS by the cart in a tray, which 
can carry a maximum of four blanks or workpieces. When the cart docks at the HMS, the 
tray slides out of the cart on to the HMS unloading dock. The robot transfers the blanks 
from the tray to the worktable. The finished workpieces are then transferred by the robot 
from the table to the tray which is carried subsequently by the cart to the system load/ 


unload station. 


2.2.3 Vertical Machining Station 


Unlike the other two machining stations, the VMS is not equipped with a robot or 
a parts buffer. The blanks are moved to the VMS and set up manually, one at a time, . 
whenever there is a request to process a part. The finished jobs are removed from the 


VMS and are transported manually to the load/unload station. 


2.3 Scheduling and Job Execution 


Because of the inherent differences in the blank replenishment policies at the 


individual machining stations, the process of scheduling and job execution at these stations 


has to be addressed individually. These processes will now be described. 


2.3.1 Automatic Turning Station 


When a job of a given type is routed to the ATS for execution, the status of 
machine and blank availability is checked. If the machine is idle and the blank of the 
required type is available, the job is taken up for processing immediately. If the blank is 
available (i.e., there is one for this job in the current chute), but the machine is engaged, 
the job joins a queue, say queue Q1. Hence, Q1 can have no more than five jobs in it. the 
machine. If the blank is not available, then irrespective of the machine availability, the job 
joins another queue, say Q2. Note that these are information queues depicting job status, 
not physical queues. When the machine becomes available, a job from Q1 is selected for 
processing next. Since the chute carries blanks of the same job type, the jobs waiting in Q1 
have to be of the same type as the one being processed on the machine. The jobs waiting in 
Q2 can, however, be of both types. 

There are essentially two sequencing decisions to be made at the ATS. The first 
decision involves the selection of the blank type to be replenished when there are jobs of 
more than one type waiting in Q2. In the simulation model, the sequencing rule selects the 
blank for the part type which has the larger number of waiting jobs. In the event of a tie, 
the blank for the part type with the shorter processing time is selected. The second 
potential scheduling decision involves the selection of the job, from among those waiting in 
Q1, to be "processed" next on the machine. As mentioned earlier, the jobs waiting in Q1 
are all of the same part type. Hence, they can be physically processed in any order. This 
scheduling decision is, in effect, the process of determining how to allocate or assign 
finished parts to customers, rather than physically sequencing the parts to be processed in 


a particular order. 


2.3.2 Horizontal Machining Station 


At the HMS, the jobs go through a similar process of checking for blank and 
machine availability and, if necessary, join either Q1 or Q2 for this machine. There are, 
however, two major differences. Unlike the Q1 at the ATS, the Q1 at the HMS need not 
have all jobs of the same type. In fact, because of the limited availability of the blanks of 
each part type, either on the buffer table or the cart tray, there can never be more than 
two jobs of the same part type in Q1. There is, then, a definite need for sequencing the 
jobs. In the simulation model, this sequence is determined by the modified due date 
rule. This rule selects the job with the minimum modified due date to be processed next on 
the machine, where the modified due date of a job is determined by comparing the job’s 
original due date with the sum of its processing time and the current time, and selecting 
the larger of the two values. Simulation studies conducted by several researchers [Baker 
(1984), Baker and Bertrand (1982)] have shown this rule to be quite efficient for 
minimizing Pee wisee"based performance measures, such as mean tardiness, proportion of 
tardy jobs, etc. The jobs waiting in Q2 can belong to any one of the six part types 
machined at the HMS. 

The second difference arises because of the blank replenishment policy. At the 
HMS, the objective is to maintain a stock of two blanks for each part type. As soon as a 
blank for a given part type is consumed, a request is placed with the load/unload station to 
replenish the stock of that blank type. At any given instant, therefore, the set of blanks 
scheduled to arrive at the HMS is based on the pattern of their consumption in the 
immediate past and it is not dependent upon the sequence in which the jobs are to be 
processed in the future. Hence, at the HMS, there is no need to sequence the types of 
blanks to be requested from the load/unload station, since these requests will be triggered 
automatically whenever the stock of a blank type falls below the two units at the buffer 


table. 


2.3.3 Vertical Machining Station 


Since there is no buffer space available at the VMS, there is only one queue of 
waiting jobs. The sequence in which the blanks are received from the load/unload station is 
dependent upon the order in which the jobs are processed on the machine. In the 


simulation model, these jobs are sequenced according to the modified due date rule. 


3. THE SIMULATION MODEL 


The simulation of any system can be classified as either discrete or continuous. In 
discrete simulation, changes in the system variables are caused by events which occur at 
specific points in simulated time. In continuous simulation, these changes take place 
continuously over time. 

The model presented in this paper is based on discrete simulation since the 
manufacturing system at AMRF can be represented by the occurrence of specific events, 
such as the the arrival of a job, the completion of machining of a job at a given station, 


etc. Some of the major aspects of the model are discussed below. 


3.1 The Modeling Language 


In the recent past, there has been a rapid increase in the number of simulation 
languages available commercially. While the survey conducted by Christy and Watson 
(1983) does indicate that the majority of simulation programs are written in programming 
languages, such as FORTRAN, modeling-based languages, such as GPSS [Schriber 
(1974)], SLAM [Pritsker and Pegden (1979)], SIMSCRIPT [Kiviat, Villaneuva, and 


Markowitz (1969)], and SIMAN [Pegden (1982)], are gaining greater acceptability with the 


simulation practitioners. 

Shannon (1975) has listed seven factors which need to be considered for the 
selection of the simulation language. Based on this evaluation, SIMAN appears to be the 
language most suitable for modeling the system at AMRF. Some of its major features are: 
1) Ease of depicting manufacturing systems, especially those with automated material 
handling equipment, 2) Ease of execution on a microcomputer, and 3) Ability to interface 
with graphics packages available commercially. 

Simulation models written in SIMAN consist of two subprograms: 1) the Block 
Diagram, which defines the characteristics of the system and governs the occurrence of 
individual events, and 2) the Ee pSriedtal Frame, which defines the set of conditions 
under which the model is executed. These two subprograms, linked together, generate an 
output in which individual changes in the system variables are recorded over simulated 
time. These observations can be used for post-simulation statistical analysis or interfaced 
with a graphics package. The execution of a SIMAN program also produces a standard 


output which contains summary statistics of the desired variables. 
3.2 Details of the Model 


In this model, each job is represented by a ‘transaction’ which moves through a 
series of ‘blocks’ during the course of the simulation. Each transaction carries a set of 
‘attributes’ which represent the job characteristics such as the job type, the job processing 
time, etc. The status of the system at any instant is represented by a set of user-defined 
variables. Unlike the attributes, which are transaction-specific, these variables are global 
in nature. In this model, user-defined variables are used to represent system parameters, 
such as the number of blanks available of any type at any one of the machining stations, 
the number of jobs resident in the system at any instant, etc. The constrained resources, 


such as the machining stations, the cart, and the robots are represented by ‘facilities’. 


10 


When a transaction enters a block, it executes the underlying subroutine which 
results in the occurrence of a specific event. The exact nature of this event is determined 
by the attributes of the transaction and the status of the system. While moving through 
the blocks, the transactions compete for the use of the constrained resources; the conflicts, 
arising thereby, are resolved by the processing disciplines built into the model. These 
disciplines are based on the scheduling rules specified for running the system. Different 
sets of scheduling rules would, in general, lead to different sets of output, which can be 
compared, under controlled experimental conditions, to determine the relative efficiencies of 
these rules. 

The block diagram of the model is listed in Appendix 1. The experimental frame is 
shown in Appendix 2. The flow chart given in Figure 4 shows the logical path followed by 
any transaction during the simulation. The flow chart is drawn with the intention of 
depicting the major features of the system; it is not meant to be a step-by-step description 
of the simulation program. 

The set of commands required for executing this model on an IBM XT 


microcomputer is given in Appendix 3. 


3.3 Assumptions Made in the Model 


The implicit time unit considered in the model is .10 minutes. The jobs are 
assumed to arrive in batches with interarrival times distributed exponentially with a mean 
of 10 minutes. The batch size is distributed uniformly between 1 and 10. The jobs 
processed at the ATS and the VMS are assigned an allowance of 100 minutes (i.e., they 
are due 100 minutes from the time of their arrival); the jobs machined at the HMS are due 
200 minutes after their arrival. The processing times of individual machining and 
material handling operations are assumed to be deterministic; the values assumed for the 


model are shown in Appendix 4. The distances between the workstations assumed in the 


En 


model are shown in Appendix 5. These distances are specified in generic units of 
length. The cart is assumed to have a constant speed of 20 length-units per minute. 

At the start of the simulation, the workstations are idle, (i.e., not working on any 
job). The cart is located at the load/unload station and is empty. The input buffer table at 
the HMS contains two blanks of each of the six part types. The input buffer at the ATS 
contains six blanks (i.e., one chute) of one of the two part types; the exact type is 


determined by random sampling. Also, there are no orders pending for execution. 
3.4 Model Output 


The scheduling measures studied in this model are the job flow time (the time 
spent by a job in the system), the job tardiness (the duration by which a job, if at all, is 
delayed beyond its due date), and the utilizations of the machining stations and the cart. 

Each simulation run ated a period of 24 hours. 

The summary statistics obtained at the end of the simulation run are shown in 
Appendix 6. The Tally Variables represent the values of the flow times and the tardiness 
for jobs of each of the ten part types as shown in rows 1 through 20. Row 21 indicates the 
flow time aggregated over all jobs of all ten part types. Row 22 gives the statistics for the 
tardiness of jobs with positive tardiness. Row 23 provides the statistics for the tardiness 
for all the jobs (including those with zero tardiness). Rows 24 and 25 give the statistics for 
the batches which have been rejected because of the limit on the maximum number of jobs 
permitted in the system at any given time. Row 24 refers to the interval between 
successive rejected batches and Row 25 pertains to the size of these batches. 

The Discrete Change Variables deal with the utilization-based scheduling 
measures. The values obtained for the utilization of each machining station, each robot, 
and the cart are shown. In addition, the overall machine shop utilization, which is the 


weighted sum of the utilizations of the individual machining stations, is also shown. The 
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Counters indicate the number of jobs of each part type which entered the system. A 
comparison of these values with the number of observations recorded for the tally 
variables, yields the number of jobs of each part type still in the system at the end of the 
run. 

The SIMAN software package includes an output processor which can be used to 
to conduct post-simulation statistical analysis and to generate simple graphs. A discussion 
on the output processor and its capabilities is given in Pegden (1982). To execute the 
output processor, the user needs to know the numbers of the data sets which contain the 
observations recorded during the course of the simulation run. These data set numbers 
are provided in Appendix 7. Appendix 8 contains the names of all the files loaded on the 
diskette accompanying this report. Figures 1 through 3 depict the graphic outputs of some 


of the model variables obtained through the LOTUS 1-2-3 graphics program. 
4. CONCLUSIONS 


The simulation model presented in this report can be used to compare the 
different possible configurations of the AMRF system, and can also be used to validate 
some of the current manufacturing policies. The major purpose of formulating this model 
is, however, to provide a “first-effort” tool for comparing the efficacies of different 
scheduling rules in a simplified dynamic environment. It is in effect, a first step in the 
development of a more sophisticated simulation model for the analysis of the eventual 
AMRF configuration. 

Future work in the scheduling of the Automated Manufacturing Research 
Facility includes the study of the sequencing of jobs at each of the three machining 
stations, given their individual operating characteristics, and the interaction of these 
sequences with the movement of the cart. Very little research has been done so far in 


analyzing the interaction between the job processing times and the travel times of the 
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material handling equipment. We are currently developing new analytical results for 
sequencing batches of jobs on single machines for several criteria, and will be testing a 


variety of heuristic and optimum-seeking procedures within the simulation model. 
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APPENDIX 1 


BLOCK DIAGRAM 


BEGIN; 


; SYSTEM INITIALIZATION SEGMENT 


CREATE; 
ASSIGN:X(1)=DP(12,7); 
ASSIGN:X(2)=6 — X(1); 
ASSIGN:J = 3; 

CYCLE ASSIGN:X(VJ)=2; 
ASSIGN:J =J +1; 
BRANCH, 1: 

IF ,J.EQ.9,STOP: 


ELSE,CYCLE; 


STOP ASSIGN:A(7)= 1; 


ROUTE:0,4; 


; MATERIAL HANDLING SEGMENT 


STATION, 4; 


BRANCH,1: 


IF ,A(7).EQ.1,RMATL: 


ELSE,FINISHED; 
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RMATL 


° 
? 
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QUEUE, 1:DETACH; 


ATSROP1 ASSIGN:A(1)=1:NEXT(SPRINT); 


° 
b 


ATSROP2 ASSIGN:A(1)=2:NEXT(SPRINT); 


SPRINT 


° 
? 


HMSROP 


START 


UP1 


DOWN1 


QUEUE, 2; 
REQUEST:CART(1); 
DELAY:P(5,1); 


TRANSPORT:CART(1), 1; 


ASSIGN:A(1)=X(12); 

QUEUE,3; 

SEIZE:INTRAY; 

BRANCH, 1: 
IF,NR(5).LE.1,START: 


ELSE,FOLLOW; 


QUEUE, 4; 
REQUEST:CART(1); 
ASSIGN:X(13)=NR(5); 
BRANCH, 1: 
IF,NR(5).GT.1,DOWN1: 


ELSE,DOWN2; 


REMOVE:1,6,UP1; 


Wye 


DOWN2 #£RELEASE:INTRAY; 
QUEUE, 5; 
GROUP:X(13); 
DELAY:P(5,2); 
TRANSPORT:CART(1),2; 

FOLLOW QUEUE,6:DETACH; 

FINISHED BRANCH,1: 

IF ,A(1).EQ.9.OR.A(1).EQ.10, VMSOUT: 
ELSE,ATSHMS; 
ATSHMS DELAY:P(6,A(4)); 
FREE:CART(1); 
SPLIT; 

VMSOUT ASSIGN:X(11)=X(11)-1; 
ASSIGN:X(14)=X(14) +1; 
ASSIGN:A(5) =MX(0,(TNOW-A(3))); 
BRANCH, 1: 

IF,A(5).GT.0,TARDY: 


ELSE,ONTIME; 


TARDY ASSIGN:X(15)=A(1) + 10; 
ASSIGN:X(16) = X(16) + 1; 
TALLY:X(15),A(5); 


TALLY:22,A(5); 
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ONTIME TALLY:A(1),INT(6); 
TALLY:21,INT(6); 


TALLY:23,A(5):DISPOSE; 


; ORDER RELEASE SEGMENT 


CREATE; 


ASSIGN:X(17) = AINT(UN(11,6)); 


CREATE,X(17):EX(9,4):MARK(6); 
BRANCH, 1: 
IF ,(X(11)+X(17)).LE.20,GETIN: 
ELSE,GETLOST; 
GETIN QUEUE,?7; 
GROUP:X(17); 
ASSIGN:X(17) = AINT(UN(11,6)); 
SPLIT; 
ASSIGN:A(1) =DP(10,5); 
ASSIGN:A(4)=TF(1,A(1)); 
ASSIGN:A(2) =P(8,A(1)); 
ASSIGN:A(3)=TNOW + P(7,A(4)); 
ASSIGN:X(11)=X(11)+1; 
COUNT: A(1),1; 
ROUTE:0,A(4); 


GETLOST QUEUE,8; 
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COMBINE:X(17); 
TALLY:24,BET(18); 
TALLY:25,X(17); 


ASSIGN:X(17) = AINT(UN(11,6)): DISPOSE; 
: MACHINING STATIONS 


STATIONS, 1-2; 
BRANCH, 1: 
IF ,A(7).EQ.1,BLANK: 


ELSE, JOB; 


JOB ASSIGN:J =A(1); 
BRANCH, 1: 
IF,NR(M).LT.MR(M).AN D.XW ).GE.1,ZAPEM: 
IF ,X(J).GE.1,RELAX: 
IF,M.EQ.1,ATSWAIT: 


ELSE,HMSWAIT; 
RELAX QUEUE,M+9:DETACH; 


ZAPEM QUEUE,35; 
SEIZE:SHOP; 
QUEUVE,M+11; 
SEIZE:MACHINE(M); 
ASSIGN:J = A(1); 


ASSIGN:X(J) = X(J) — 1; 
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QUEUVE,M+ 14; 
SEIZE:ROBOT(M); 
DELAY:P(1,A(4)); 
RELEASE:ROBOT(M); 
BRANCH, 1: 
IF,M.EQ.1,COMMON: 
ELSE,HMS; 
HMS ASSIGN:X(12)=A(1); 
COPY:1,1,HMSROP; 
COMMON DELAY:A(2); 
RELEASE:MACHINE(); 
RELEASE:SHOP; 
BRANCH, 1: 
IF,NQ(M+ 9).EQ.0,CARRYON: 
ELSE,UNLINK; 
UNLINK SEARCH,M+9,1,NQ:MIN(MX(A(8),(TNOW + A(2)))); 
REMOVE:J,M+9,JOB; 
CARRYON BRANCH,]1: 
IF,M.EQ.1,ATSOUT: 
ELSE,HMSOUT; 
ATSOUT QUEUE,M+16; 


SEIZE:ROBOT(M); 
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DELAY:P(2, 1); 
RELEASE:ROBOT(M); 
ASSIGN:J = A(1); 
BRANCH,1: 
IF,X(J).EQ.0,REORDER: 
ELSE,MOVEON; 
MOVEON QUEUE,M+18; 
GROUP:6; 
QUEUE,M+ 20; 
REQUEST:CART(1); 
QUEUE,M+22; 
SEIZE:ROBOT(M); 
DELAY:P(3, 1); 
RELEASE:ROBOT(M); 


TRANSPORT:CART(1),4; 


REORDER BRANCH,1: 
IF,NQ(M+ 24).GE.NQ(M + 26),JOB1: 
ELSE,JOB2; 
JOB1 COPY:1,1,ATSROP1:NEXT(MOVEON); 
JOB2 COPY:1,1,ATSROP2:NEXT(MOVEON); 
HMSOUT QUEUE,M+ 16; 


SEIZE:ROBOT(M); 
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DELAY:P(2,2); 
RELEASE:ROBOT(M); 
QUEUE, 20; 
SEIZE:OUTTRAY; 
BRANCH, 1: 

IF ,NR(6).LE.1,FIRST: 

ELSE,NEXT; 

FIRST QUEUVE,M+ 20; 

REQUEST:CART(1); 
QUEUE,M + 22; 
SEIZE,2:ROBOT(M); 


ASSIGN:X(19)=NR(6); 


TEST BRANCH, 1: 
IF,NR(6).GT.1,HOLD: 
ELSE,PROCEED; 
HOLD REMOVE:1,M+26,TEST; 
PROCEED DELAY:P(3,2); 
RELEASE:ROBOT(M); 
QUEUE,M + 24; 
GROUP:X(19); 
RELEASE:OUTTRAY,X(19); 


TRANSPORT:CART(1),4; 
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NEXT QUEUVE,M+ 26:DETACH; 
ATSWAIT BRANCH,1: 
IF,A(1).EQ.1,JTYPE1: 
ELSE,JTYPE2; 
JTYPE1 QUEUE,M+ 24; 
WAIT: 1:NEXT(JOB); 
JTYPE2 QUEUE,M+ 26; 
WAIT:2:NEXT(JOB); 
HMSWAIT QUEUE,M+ 28; 


WAIT:A(1):NEXT(JOB); 


BLANK BRANCH, 1: 
IF,M.EQ.1,ATSBLANK: 
ELSE,HMSBLANK; 
ATSBLANK QUEUE,M+ 28; 
SEIZE:ROBOT(M); 
DELAY:P(4, 1); 
RELEASE:ROBOT(M); 
ASSIGN:J = A(1); 
ASSIGN:X(J) = X(J) + 6; 


SIGNAL:A(1); 
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FREE:CART(1):DISPOSE; 
HMSBLANK SPLIT; 
QUEUE,M+ 30; 
SEIZE:ROBOT(M); 
DELAY:P(4,2); 
ASSIGN:J =A(1); 
ASSIGN:X(J) =X(J) + 1; 
SIGNAL:A(1); 
RELEASE:ROBOT(M); 
QUEUE,M+ 32; 
COMBINE:X(13); 


FREE:CART(1):DISPOSE; 


; VERTICAL MACHINING STATION 


STATION, 3; 
BRANCH, 1: 
IF,NR(M).LT.MR(M),GRAB: 


ELSE,SQUAT; 


SQUAT QUEUVE,9:DETACH; 


GRAB QUEUE, 36; 
SEIZE:SHOP; 
QUEUE,M+11; 


SEIZE:MACHINE(M); 
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DELAY:P(3,3); 
DELAY:P(1,3); 
DELAY:A(2); 
DELAY:P(2,3); 
DELAY:P(4,3); 
RELEASE:MACHINE(M); 
RELEASE:SHOP; 
BRANCH, 1: 
IF ,NQ(9).GT.0,DELINK: 
ELSE,EXIT; 
DELINK SEARCH,9,1,NQ:MIN(MX(A(3),(TNOW + A(2)))); 
REMOVE:J,9,GRAB; 


EXIT ROUTE:0, 4; 


END; 
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APPENDIX 2 


EXPERIMENTAL FRAME 


BEGIN; 
PROJECT, AMRF 1IMAC,RAMAN, 5/21/85; 
DISCRETE, 200, 10,40,5; 
RESOURCES: 1-4,MACHINE, 1:5,INTRAY,4:6,OUTTRAY,4:7-8,ROBOT, 1:9,SHOP, 3; 
TRANSPORTERS: 1,CART,1,1,2.0,4-A; 
DISTANCES: 1, 1-4,79,93,26/14, 105/90; 
PARAMETERS:1,2,10,8: 
2,2,10,8: 
3,5,2,10: 
4,5,2,10: 
5,5,3,3: 
6,5,3,3: 
7,1000,2000, 1000: 
8,60, 100,200,120,300,150,250,80,135,145: 
9,100: 
10,.1,1,.2,2,.3,3,.4,4,.5,5,.6,6,.7,7,.8,8,.9,9,1.0,10: 
11,1,10: 
12,.5,0,1.0,6; 
TABLES: 16151 191.252,2;2,2,2,0;05 
SEEDS:1,123:2,235:3,357:4,479:5,537:6,678:7,789;3- 
COUNTERS:1,JOB1:2,JOB2:3,JOB3:4,JOB4:5,JOB5: 
6,JOB6:7,JOB7:8,JOB8:9,JOB9:10,JOB10; 


TALLIES:1,FLOW1,1:2,FLOW2,2:3,FLOW3:4,FLOW4:5,FLOW5,5: 
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6,FLOW6,6:7,FLOW7,33:8,FLOW8,8:9,FLOW9,9:10,FLOW 10,10: 
11, TARDINESS1,11:12, TARDINESS 2, 12:13, TARDINESS3, 13: 
14, TARDINESS4, 14:15, TARDINESS5, 15:16, TARDINESS6, 16: 
17, TARDINESS7, 17:18, TARDINESSS8, 18:19, TARDINESS39, 19: 
20, TARDINESS 10,20:21,FLOW TIME,21:22,COND.TARD.,22: 
23, TARDINESS, 23:24,TIM.BET.LST.ORD.,24:25,LOST.ORD.SIZE,25; 
DSTAT:1,NR(1),ATS UTIL,26:2,NR(2),HMS UTIL,27:3,NR(3), VMS UTIL,28: 
4,NR(9), SHOP UTIL,29:5,NT(1), CART UTIL,30: 
6,NR(7), ATSROBOT UTIL,31:7,NR(8),HMSROBOT UTIL,32; 
REPLICATE, 1,0, 14400; 


END; 


APPENDIX 3 


RUNNING THE MODEL 


ais Generating summary output statistics 


To generate the output statistics shown in Appendix 3, execute the following 
steps: 
i) Load the diskette containing the model in the default drive. 
ii) Load the diskette containing the SIMAN:EXE file (which is a part of the 
SIMAN software) in the other drive. 
ili) In response to the operating system prompt, type 
d:SIMAN AMRF85.PGM 


where d refers to the drive on which the SIMAN:EXE file is loaded. 


2. Generating other outputs provided by SIMAN 


To generate any of the other outputs within the SIMAN package (which has 
been discussed in Section 3.4), follow the steps given below: 
i) Load the diskette containing the model in the default drive. 
ii) Load the diskette containing the OUTPT:EXE file (which is included in the 
SIMAN software) in the other drive. 
11) In response to the operating system prompt, type 
d:OUTPT 
where d refers to the drive on which the OUTPT:EXE file is loaded. 
iv) The system will return with a ‘>’ prompt. Type in the output element which 


needs to be displayed. 
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v) Terminate the program with an ‘END;’ in response to the prompt. 


For example, the table showing the values of the flow times of the ne through 
20th jobs leaving the systern can be obtained by typing 
TABLE, AMRF, JOB NUMBER, 11, 20, 1: 21, FLOW TIME; 
This command will create a table labeled AMRF; the independent variable is 
called JOB NUMBER and the dependent variable is labeled FLOW TIME. The starting 
and ending values of the independent variable are 11 and 20 respectively. The number of 


the data set containing the raw observations is 21. 


3. Generating graphic output 


To obtain the graphic output of any of the variables shown in Appendix 7, with 
the use of the LOTUS 1-2-3 graphics package, retrieve the appropriate file in the WKS 
format. The LOTUS 1-2-3 User Manual gives the list of /Graph commands and options to 
generate the desired display. 

The files, which contain the data in the DIF format, can be interfaced with some 


of the other graphics packages which accept this format. 
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APPENDIX 4 


OPERATION PROCESSING TIMES 


Part Machining Times 


Processing Time 


Job Type Machining Station (min.) 
ih ATS 6 
2 ATS 10 
3 HMS 20 
4 HMS a 
5 HMS 30 
6 HMS 15 
7 HMS 25 
8 HMS 8 
9 VMS 13.5 


10 VMS 14.5 
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Material Handling Times 


Material Handling Processing Time 


Operation Station (.10 min.) 


Load part from buffer 


to machine tool ATS .20 
HMS 1.00 
VMS 302 
Unload part from 
machine tool to buffer ATS .20 
HMS 1.00 
VMS 30! 
Move the chute from 
the cart to the machine ATS .50 
Move the chute from 
the machine to the cart ATS .50 
Move the blank from 
the tray to the table HMS .20 
Move the job from 
the table to the tray HMS .20 
Move the blank from 1 
load/unload station to VMS VMS 1.00 
Move the job from 1 
VMS to load/unload station VMS 1.00 
Load the chute of 
blanks on the cart load/unload 50 
Load the blank 
on the tray load/unload .30 
Unload the chute 
of parts from the cart load/unload .50 
Unload part 
from the tray load/unload .30 


d Manual operation time 


STATION 
FROM 


ry 


i) 


(J) 


cs 
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APPENDIX 5 


DISTANCES BETWEEN WORKSTATIONS 


(in length-units) 


STATION TO 
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APPENDIX 6 


SUMMARY QUTPUT STATISTICS 


SIMAN Summary Report 


Run Number 1 of 1 
Frojects AMRF 1MAC 
Analyst: RAMAN 
Date 3 S/2./ i935 


Run ended at time : - 1440E+05 


Tally Variables 


Number Identifier Average Standard Minimum Maximum Number 

Deviation Value Value of Obs. 
1 FLOW] 2408.29 2108.41 211.36 7218.19 & 
= FLOWS LS1Ss/7 960.76 4357.50 2554.50 =) 
3 FLOWS 2121.46 378.77 287.50 3019.46 17 
4 FLOW4 2049.81 215.346 1712.47 2275208 Gs 
3 FLOWS 3460.51 1882.06 1360.77 6440.14 8 
& FLOWS 1859.40 754.03 447.350 2625.50 us 
7 FLOW7 2146.76 B27 ..7 3 KRY yn 1e ow 70. 20 10 
8 FLOWS 1781.10 644.29 432.50 2200.14 se 
9 FLOW9 316.68220 231.17560 171.00000 841.646080 Pt 
10 FLOW10O e970 44940 149.35990 181.00000 5435.00000 1 yt 
11 TARDINESS1 2518.10 2900.77 330.67 4318.19 4 
i2 TARDINESS2 1174.09 312.48 Ble oO 1354.50 = 
13 TARDINESSS Jone Ol ieded we 42.46 1019.46 1s 
14 TARDINESS4 205. 63250 96. 70429 43226196 293.66280 3 
15 TARDINESSS 2607.20 1242.01 Te opp ee 4440.14 = 
16 TARDINESSS 3906.57810 243.80480 48.37402 623.29880 8 
17 TARDINESS7 604.95 mi beare ie 132.66 ‘Loe PAS be PO 8 my 
18 TARDINESSS 145. 29080 74.89792 64.09863 300.14060 9 
19 TARDINESS? 290000 - 90000 220000 2.90000 () 
=O TARDINESS10 99000 © 90000 - 90000 00000 ry 
=1 FLOW TIME 1721.47 1247.62 171.00 6440.14 1OS 
22 COND.TARD. Sd Gao 1050.64 42.46 4440.14 = 
23 TARDINESS SP a ela emir sn rhe 2 OO 4440.14 LOS 
24 TIM.BET.LST.ORD. 1700790 210.41 2.45 D264 ie awd 84 
Eoeeeoon. ORD. SIZE ie Peas ph Ba bollo 2.90000 9.900000 34 

Discrete Change Variables 
Number Identifier Average Standard Minimum Maximum Time 

Deviation Value Value Feriod 
1 ATS UTIL 299 anes 200 1.00 14400.00 
eerie Ls A eke ii - 90 Ah AG aTe) 14400.00 
ours LL <a? 45 290 1.00 14400.00 
4 SHOF UTIL 1.535 Sieh - 90 32 OO 14400.00 
3 CART’ UTIL Eta -49 290 1.00 14400.00 


Ss eiIsruboT Whle pee 0 Aes A Lean bp. iy 
7 AMSROBOT UTIL al 2 aceale 2 IO Peo 134, 
Counters 

Number Identifier Count Limit 
1 JOB1 190 Infinite 
= JOB2 9 Infinite 
3s JOBS 13 Infinite 
4 JOB4 10 Infinite 
3S JOBS ; 11 Infinite 
& JOBS 14. Infinite 
7 JOB7 12 Infinite 
8 JOBS 15 Infinite 
9 JOB9 = Infinite 
10 JQB19 12 Infinite 


Run Time : 1 Minute(s) and 19 Second(s) 
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APPENDIX 7 


DATA SET NUMBERS 


Job-based Performance Measures 


Part Type Variable Name Data Set 
Scheduling Measure of Jobs in the Model Number 

Mean Flow Time 1 FLOW1 1 

of Jobs within 2 FLOW2 2 

each Part Type 3 FLOW3 3 

4 FLOW4 4 

5 FLOW5 5 

6 FLOW6 6 

t FLOW7 aS: 

8 FLOW8 8 

9 FLOW9 9 

10 FLOW 10 10 

Mean Tardiness 1 TARDINESS1 Lik 

of Jobs within 2 TARDINESS2 12 

each Part Type 3 TARDINESS3 13 

4 TARDINESS4 14 

5 TARDINESS5 15 

6 TARDINESS6 16 

7 TARDINESS7 Vel 

8 TARDINESS8 18 

9 TARDINESS9Y 19 

10 TARDINESS 10 20 
Mean Flow Time 

of all Jobs FLOW TIME 21 
Mean Tardiness 

of Tardy Jobs COND.TARD. 22 
Mean Tardiness 

of all Jobs TARDINESS 23 
Average Interval 

between Rejected Batches TIM.BET.LST.ORD 24 


Average Number of 
Jobs in Rejected Batches LOST.ORD.SIZE 25 


Scheduling 
Measure 


Utilization 
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Equipment-based Performance Measures 


Variable Name 


Equipment Name in the Model 
ATS ATS UTIL 
HMS HMS UTIL 
VMS VMS UTIL 
MACHINE SHOP SHOP UTIL 
CART CART UTIL 
ROBOT AT ATS ATSROBOT 


ROBOT AT HMS HMSROBOT 


Data Set 
Number 
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APPENDIX 8 


NAMES OF THE FILES IN THE DISKETTE 


Simulation Program 


Contents File Name 
Source Code of the Block Diagram AMRF85.MOD 
Source Code of the Experimental Frame AMRF85.EXP 
Object Code of the Program AMRF85.PGM 


Model Output 


Variable Name File Name 
FLOW1 FLOW1 
FLOW2 FLOW2 
FLOW3 FLOW3 
FLOW4 FLOW4 
FLOW5 FLOW5 
FLOW6 FLOW6 
FLOW7 FLOW7 
FLOW8 FLOW8 
FLOW9 FLOW9 

FLOW 10 FLOW 10 

TARDINESS 1 TARD1 

TARDINESS2 TARD2 

TARDINESS3 TARD3 

TARDINESS4 TARD4 

TARDINESS5 TARD5 

TARDINESS6 TARD6 

TARDINRSS7 TARD7 

TARDINESS8 TARD8 

TARDINESS9 TARD9 

TARDINESS10 TARD10 

FLOW TIME FLOW 

COND.TARD. CTARD 
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Variable Name File Name 
TARDINESS TARD 
TIM.BET.LST.ORD REJTIM 
LOST.ORD.SIZE REJSIZ 
ATS UTIL ATSMAC 
HMS UTIL HMSMAC 
VMS UTIL VMSMAC 
SHOP UTIL SHOP 
CART UTIL CART 
ATSROBOT ATSROB 
HMSROBOT HMSROB 


The files in the DIF and WKS formats are suffixed ‘.DIF’ and ‘.WKS’ 


respectively. 
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